A Novel Algorithm for Estimating Flow Length Distributions-LSM

نویسنده

  • Weijiang Liu
چکیده

Traffic sampling technology has been widely deployed in front of many high-speed network applications to alleviate the great pressure on packet capturing.Increasingly passive traffic measurement employs sampling at the packet level. Packet sampling has become an attractive and scalable means to measure flow data on high-speed links. However, knowing the number and length of the original flows is necessary for some applications. This paper provides a novel algorithm, Least Square Method(LSM), that uses flow statistics formed from sampled packet stream to infer the absolute frequencies of lengths of flows in the unsampled stream. The theoretical analysis shows that the computational complexity of this method is well under control, and the experiment results demonstrate the inferred distributions are as accurate as EM algorithm.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Estimating Flow Length Distributions Using Least Square Method and Maximum Likelihood Estimation

Traffic sampling technology has been widely deployed in front of many high-speed network applications to alleviate the great pressure on packet capturing. However, knowing the number and length of the original flows is necessary for some applications. This paper provides a novel method that uses flow statistics formed from sampled packet stream to infer the absolute frequencies of lengths of fl...

متن کامل

A Novel Intelligent Water Drops Optimization Approach for Estimating Global Solar Radiation

Normal 0 false false false EN-US X-NONE AR-SA MicrosoftInternetExplorer4 Measurement of solar radiance demands expensive devices to be used. Alternatively, estimator models are used instead. In this paper, a new method based on the empirical equations is introduced to estimate the monthly average daily global solar radiation on a horizontal surface. The proposed method uses Intelligent Water ...

متن کامل

Nanofluid Condensation and MHD Flow Modeling over Rotating Plates Using Least Square Method (LSM)

In this study, nanofluid condensation and MHD flow analysis over an inclined and rotating plate are investigated respectively using Least Square Method (LSM) and numerical method. After presenting the governing equations and solving them by LSM, the accuracy of results is examined by the fourth order Runge-Kutta numerical method. For condensation, modeling results show that the condensate f...

متن کامل

stochastic geometry based model for total triple phase boundary length in omposite cathodes for solid oxide fuel cells

An analytical equation is derived for total triple phase boundary length per unit volume (LTPB) in an isotropic uniform random microstructure of LSM/YSZ composite cathode. The equation is applicable to YSZ and LSM particles of any convex shapes and size distributions. The equation explicitly relates LTPB to the shapes, mean sizes, coefficient of variation (a measure of the spread in a size dist...

متن کامل

Flow and Pressure Distributions in Short Heat Exchanger Cores with Abrupt Entrance and Exit

The typical installation of a heat exchange device usually involves a flow contraction at the core entrance and a flow expansion at the core exit. Repeated flow Contraction and expansion are experienced in the flow passages of some compact heat exchangers. The latter refers to the flow passages in the plate-fin type with louvered fins or stripped fins and in the tubular type with dimpled-circul...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007